How Accurate is inv(A)*b?
نویسندگان
چکیده
Several widely-used textbooks lead the reader to believe that solving a linear system of equations Ax = b by multiplying b by a computed inverse inv(A) is inaccurate. Virtually all other textbooks on numerical analysis and numerical linear algebra advise against using computed inverses without stating whether this is accurate or not. In fact, under reasonable assumptions on how the inverse is computed, x=inv(A)*b is as accurate as the solution computed by the best backward-stable solvers. This fact is not new, but obviously obscure. We review the literature on the accuracy of this computation and present a self-contained numerical analysis of it.
منابع مشابه
Methods and Logics for Proving Programs
ion function: (37) α : P(Γ) → (Lab[C] → Ass) (.1) α(i)( L ) = {s : ∈ i} if L ∈ At[C] ∪ In[C] (.2) α(i)( L ) = i ∩ S if L ∈ After[C] (.3) Since α is a bijection, the inverse of which is γ, the discovery of a global invariant i ∈ P(Γ) satisfying verification condition gvc[C][p, q](i) is equivalent to the discovery of local invariants inv(L), L ∈ L a b [ C ] satisfying verification conditio...
متن کاملGm and Inv Factors in Subclasses of Human Igg
Human G myeloma (7S gamma(2)-myeloma) proteins were investigated for relationships between Gm and Inv genetic factors and the different antigenic types of heavy polypeptide chains (gamma-chains) and light polypeptide chains. Myeloma proteins were isolated from the sera of 1 Chinese, 60 white and 28 Negro individuals. These 89 proteins were tested for eight Gm factors [Gm(a), Gm(x), Gm(b(2)), Gm...
متن کاملIsolation and characterization of Neurospora mutants affected in invertase synthesis.
We have outlined a procedure that allows the large-scale screening of mutagenized Neurospora crassa populations for invertaseless mutants. We have isolated and characterized three mutations, inv(DBL1), inv(DBL9) and inv(DBL14), which have been mapped at or near the invertase structural gene. One of these, inv(DBL1), is particularly interesting. Our experiments indicate that the reduced level of...
متن کاملConstitutional pericentric inversion 9 and hematological disorders: a Korean tertiary institution's experience over eight years.
Constitutional pericentric inversion of chromosome 9 [inv(9)] occurs in 0.8 to 2% of the normal population and has long been considered a normal variant. It is controversial whether inv(9) is a predisposing factor for acute leukemia (AL). The effect of inv(9) on bone marrow (BM) recovery after stem cell transplantation or chemotherapy is undetermined. Between March 2001 and December 2008, the c...
متن کاملA Mena invasion isoform potentiates EGF-induced carcinoma cell invasion and metastasis.
The spread of cancer during metastatic disease requires that tumor cells subvert normal regulatory networks governing cell motility to invade surrounding tissues and migrate toward blood and lymphatic vessels. Enabled (Ena)/vasodilator-stimulated phosphoprotein (VASP) proteins regulate cell motility by controlling the geometry of assembling actin networks. Mena, an Ena/VASP protein, is upregula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1201.6035 شماره
صفحات -
تاریخ انتشار 2012